A mathematical description of the dot diffusion algorithm in image halftoning with application in inverse halftoning
نویسندگان
چکیده
The dot diffusion method for digital halftoning has the advantage of parallelism unlike the error diffusion method. The method was recently improved by optimization of the so-called class matrix so that the resulting halftones are comparable to the error diffused halftones. In this paper, we will give a mathematical description of the dot diffusion method. This description is then applied in inverse halftoning.
منابع مشابه
Recent Advances in Digital Halftoning and Inverse Halftoning Methods
Halftoning is the rendition of continuous-tone pictures on displays, paper or other media that are capable of producing only two levels. In digital halftoning, we perform the gray scale to bilevel conversion digitally using software or hardware. In the last 3 decades, several algorithms have evolved for halftoning. Examples of algorithms include ordered dither, error diffusion, blue noise masks...
متن کاملOptimized halftoning using dot diffusion and methods for inverse halftoning
Unlike the error diffusion method, the dot diffusion method for digital halftoning has the advantage of pixel-level parallelism. However, the image quality offered by error diffusion is still regarded as superior to most of the other known methods. We show how the dot diffusion method can be improved by optimization of the so-called class matrix. By taking the human visual characteristics into ...
متن کاملEffects of Inverse Halftoning in Watermarking
In this paper we discuss the effects of applying inverse halftoning before detection of watermark in halftoned images. Inverse halftoning can be thought of as another distortion to the watermarked image. We will show an enhancement in watermark detector performance if inverse halftoning is used on smooth error diffused images and a deterioration in performance if inverse halftoning is used on h...
متن کاملAn open letter concerning WInHD: Wavelet-based Inverse Halftoning via Deconvolution
We propose the Wavelet-based Inverse Halftoning via Deconvolution (WInHD) algorithm to perform inverse halftoning of error-diffused halftones. WInHD is motivated by our realization that inverse halftoning can be formulated as a deconvolution problem under Kite et al.’s linear approximation model for error diffusion halftoning. Under the linear model, the error-diffused halftone comprises the or...
متن کامل